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0. Introduction 



The present paper is concerned with the n-locahzation property and its preser- 
vation in countable support (CS) iterations. This property was first introduced in 
Newelski and Roslanowski |l()l p. 826]. 

Definition 0.1. Let n be an integer greater than 1. 

(1) A tree T is an n-ary tree provided that (Vs G T)(|succt(s)| < n). 

(2) A forcing notion P has the n -localization property if 

Ihp " (V/ e "w) {3T e V) (T is an n-ary tree and / e [T]) " . 

In jEB Theorem 2.3] we showed that countable support products of the n-Sacks 
forcing notion D„ (see Definition ILSf l) here) have the n-localization property. 
That theorem was used to obtain some consistency results concerning cardinal 
characteristics of the ideal determined by unsymmetric games. Soon after this, the 
uniform n-Sacks forcing notion Q„ (see Definition ll.5r 2)^ was introduced in ^2 §4] 
and applied in the proof of .lli Theorem 5.13]. The crucial property of Q„ which 
was used there is that the CS iterations of Q„ have the n-localization property, but 
in we only stated that the proof is similar to that of ^| Theorem 2.3]. 

One of the difficulties with the n-localization property was that there was no 
"preservation theorem" for it. Geschke and Quickert |S] give full and detailed proofs 
of the 2-localization property for both CS products and CS iterations of the Sacks 
forcing ©2 (and those proofs can be easily rewritten for n-localization property and 
Bn). And the same proof can be repeated for Q„, but a more general theorem has 
been missing. 

Recently, the n-localization property, the cr-ideal generated by n-ary trees and 
n-Sacks forcing notion D„ have been found applicable to some questions concern- 
ing convexity numbers of closed subsets of M", see Geschke, Kojman, Kubis and 
Schipperus 4 , Geschke and Kojman j3j and most recently Geschke 0. The latter 
paper is raison d'etre for this note — when I read to write a review for Mathe- 
matical Reviews I wanted to check as many technical details as I could. In §2] an 
interesting forcing notion^ Fq was introduced and a proof was given that it has the 
n-localization property. However, the proof that the CS iteration of this forcing 
has the n-localization property was left to the reader as "similar to that for Sacks" . 
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At first I was not sure about technical details of that proof, so I decided to look 
at Pg and D„ together. Soon I have become convinced that a unifying theorem is 
needed and this note presents a result which has such character. 

It was stated in 10, Theorem 2.3] that the same proof as for D„ works also 
for CS iterations and products of the n-Silver forcing notions §„ (see Definition 
I1.5f 3')'). Maybe some old wisdom got lost, but it does not look like that the same 
arguments work for the n-Silver forcing S„. As a matter of fact, we believe that 
it is an open question if §„ and its CS iterations have the rt-localization property. 
Also, motivated by fTl Questions 3.3, 3.4] we asked if the iteration of two 2-Silver 
forcing notions may add a 4-Silver real, but because of the claim in |10l Corollary 
2.4] we did not state the question explicitly in the final version of ^J. In the light 
of what we said above, it is only proper to pose this problem again. 

Problem 0.2. (1) Can a finite iteration of 2-Silver forcings §2 add a generic 
real for the 4-Silver forcing notion §4? 
(2) Does the n-Silver forcing §„ have the n-localization property? The same 

about CS iterations of rt~Silver forcings. 
The author offers "all you can drink in 3 days" coffee/ espresso in a place similar 
to Caffeine Dreams in Omaha for full solution to this problem. Partial solutions 
may be eligible for partial awards. 

It may occur that the answer to the above problem is hidden in Shelah and 
Steprans ^Hl- Let us note that Remark l3 . 51 suggests that if we can show that finite 
iterations of S„ have the n-localization property, then we will be able to handle all 
CS iterations. 

The following general question remains still unsolved. 

Problem 0.3. Do CS iterations of proper forcing notions with n-localization prop- 
erty have n-localization property? What if we restrict ourselves to (s)nep forcing 
notions (see Shelah T5') or even Suslin+ (sec Goldstern or KcUner jH])? 

Content of the paper: In the first section we introduce several properties related 
to the n-localization property. The strongest one, ©„-property, does imply the n- 
localization. However not all forcing notions around have the ©^-property so this 
is why we have weaker relatives. We also remind definitions of the forcing notions 
that we are interested in and the basic facts on trees of conditions. 

The following section shows that CS iterations of forcing notions with the ©„- 
property have the n-localization fTheorem l2.1|l . Since we do not know if Q„ has 
the ©„~property, in the third section we somewhat weaken that property to cover 
more forcing notions. From the point of view of applications Theorems 13. II rOI are 
strongest and they include the result of the second section. Still, we think that the 
proof of l2.1l is somewhat easier and it is a good preparation for Section 3. 

One should note that the proofs of our iteration theorems are very "not proper" 
in their form. We work with trees of conditions which were used in pre-proper era 
and our arguments resemble those of Roslanowski and Shelah ^1 §2] and to some 
extend also [ISl §A.2]. 

Notation: Our notation is rather standard and compatible with that of classical 
textbooks (like Jech [J]). In forcing we keep the older convention that a stronger 
condition is the larger one. 
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(1) n is our fixed integer, n > 2. Ordinal numbers will be denoted be the lower 
case initial letters of the Greek alphabet {a,f3,j,S. . .) with possible sub- 
and superscripts. Natural number will be labeled by i, j, k, £, m (also upper 
cases). 

By X we will denote a sufficiently large regular cardinal; ?i(x) is the 
family of all sets hereditarily of size less than x- Moreover, we fix a well 
ordering <* ofH{x)- 

(2) For two sequences rj, v we write i/ < rj whenever v is a proper initial segment 
of 77, and V ^rj when either v <\ r} or v = rj. The length of a sequence rf is 
denoted by lh(r7). 

(3) A tree is a family of finite sequences closed under initial segments. For a 
tree T and 77 e T we define the successors of rj inT and maximal points of 
Thy: 

succt(/?) = {v eT : ri < u k ^{3p GT){r] <l p <l v)}, 
max(T) = {v gT : there is no p G T such that v < p}. 

For a tree T the family of all cu branches through T is denoted by [T]. 

(4) We will consider some games of two players. One player will be called 
Generic, and we will refer to this player as "she". Her opponent will be 
called Antigeneric and will be referred to as "he" . 

(5) For a forcing notion P, Fp stands for the canonical P-name for the generic 
filter in P. With this one exception, all P-names for objects in the extension 
via P will be denoted with a tilde below (e.g., t, X). The weakest clement 
of P will be denoted by 0p (and we will always assume that there is one, 
and that there is no other condition equivalent to it). We will also assume 
that all forcing notions under considerations arc atomlcss. 

By "CS iterations" we mean iterations in which domains of conditions 
are countable. However, we will pretend that conditions in a CS iteration 
Q = (P;;-, Q{ : C < 7) s-rc total functions on 7 and for p € lim(Q) and a < 7 
we have Ihp^ p{a) £ Q^, and if a G 7 \ Dom(p) then p{a) = 0q^ . 

1. Tools 

In this section wc introduce the main concepts and properties ans we show how 
they are related to various forcing notions. We also introduce the main tool for our 
forcing arguments: trees of conditions. 

Definition 1.1. Let P be a forcing notion. 

(1) For a condition p £ P wc define a game c)®(p, P) of two players, Generic 
and Antigeneric. A play of D®{p, P) lasts to moves and during it the players 
construct a sequence {{si,p^,q^) : i < oj) as follows. At a stage i < w of the 
play, first Generic chooses a finite n-ary tree Sj and a system = (pli r] G 

max(.Si)) such that: 

(a) I max(so)| < n and if i = j + 1 then Sj is a subtree of s, such that 
(Vt? e max(si)) (3£ < lh(r/)) {r]\e S max(sj)), 

and 

(yu e max(sj)) (0 < |{?? G max(st) : < ?7}| < n), 
(/3) pj, e P for all rj e max(sj), 
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(7) if j < z, e niax(sj) and <1 77 G max(si), then ql < and p < pj^. 
Then Antigeneric answers choosing a system = {qli ■ r] G max(si)) of 
conditions in P such that pl^ < ql^ for each ij £ niax(si). 

FinaUy, Generic wins the play {{si,p^,q') : i < lu) if and only if 
(®) there is a condition q > p such that for every i < co the family {g* : 
7] £ max(si)} is prcdcnsc above q. 

(2) Let p € F. We define a game P) of two players, Generic and Anti- 
generic. A play of D® (p, P) lasts ui moves and during it the players construct 
a sequence {{si,p^ ,q^) : i < lu) as follows. At a stage i < lu oi the play, 
first Generic chooses a finite n-ary tree Sj such that the demand (a) of (1) 
above holds. Next 

(0) Antigeneric picks an enumeration {ri\ : C, < ki) of max(si) (so ki < lu) 
and then the two players play a subgame of length ki alternatively choosing 
successive terms of a sequence (p^i,q^i : £ < kA. At a stage i < ki of the 

subgame, first Generic picks a condition p* ^ e P such that 

(7)^ if j < i, v & max(sj) and 1/ < ri\, then ql < and p < p^i, 

and then Antigeneric answers with a condition q^ i stronger than p* ; . 

The winning criterion for the game D® is the same as the one for D® 
(i.e., (®)). 

(3) A game D®(p, P) for p e P is defined like 3® (p, P) above, but (0) is replaced 

by 

(0) Generic picks an enumeration {ijI : i < ki) of max(si). 

(4) We say that P has the 0„ -property whenever Generic has a winning strat- 
egy in the game D® (p, P) for any p £ P. In a similar manner we define when 
P has the Qn-property {Qn-property, respectively) replacing the game D® 
by D® (D®, respectively). 

Definition 1.2. Let P be a forcing notion. 

(1) Assume that C w is infinite, p £ P. A strategy st for Generic in D® (p, P) 
is said to be nice for K (or just K-mce) whenever 

(Kl^pg) if so far Generic used st and Sj is given to her as a move at a stage 
i < oj, then 

• Si C y J(n + 1), max(s,) C ('+i)(n + 1) and 

• if 77 £ max(sj) and i ^ K, then r](i) = n, and 

• if 77 £ max(sj) and i € K, then succg^ (ry |"i) = n, 

• if i € K, {rif : £ < k) is an enumeration of max(si) and (p*^;, g*^ : 

i < k) is the result of the subgame of level i in which Generic uses 
st, then the conditions p'^i (for i < k) are pairwise incompatible. 

In a similar way we define when a strategy st for Generic in D®(p, P) or 
D®(p, P) is nice for K. 

(2) We say that P has the nice Qn-property if for every K £ [co]^ and p £ P, 
Generic has a K-nice winning strategy in c)®(p, P). 

Remark 1.3. (1) At a stage i < A of a play of D®(p, P), Antigeneric may play 
stronger conditions, and we may require that if = (q* : rj £ max(si)) 
is his move, then the conditions are pairwise incompatible. Thus the 
winning criterion (®) could be replaced by 
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(®)* there are a condition q > p and a P-name p such that 
g Ihp " p e [ y Si] & (Vi < u){3£ < uj){p\£ e max(s,) & g^^^ e Tp) ". 

This would make the game D® more hke the game of Definition A. 2.1]. 
(2) If Generic has a winning strategy in P) and K C uj is infinite, then 

Generic has a X-nice winning strategy in D® (p, P) . 

Observation 1.4. For a forcing notion P the following implications hold: 

(Bn -property nice Qn -property Qn -property => Qn -property 

a- ^ 

n-localization property proper. 

Let us recall definitions of forcing notions that are main examples for the prop- 
erties introduced in ll.ll 

Definition 1.5. (1) The n Sacks forcing notion ID)„ consists of perfect 
trees p C '^>n such that 

(V77 G p){'3i' £ p){ri <\v h snccp{v) — n). 

The order of D„ is the reverse inclusion, i.e., p <d„ Q if and only if g C p. 

(2) The uniform n— Sacks forcing notion (Q„ consists of perfect trees p C 
'^^n such that 

{3X e M'^)(V?7 e p)ilHv) ^ succp(iy) = n). 

The order of (Q)„ is the reverse inclusion, i.e., p <q^ q if and only if g C p. 

(3) The n— Silver forcing notion S„ consists of partial functions p such that 
Dom(p) C (jj, Rng(p) C n and w \ Dom(p) is infinite. The order of §„ is the 
inclusion, i.e., p q if and only if p C q. 

(4) Let us assume that G — {V, E) is a hypergraph on a Polish space V which 
is 

• (n + 1) -regular open, that is i? C [1/]"+^ is open in the topology 
inherited from and 

• transitive, that is (Ve e E){yv e V\ e) {3w £ e) ((e \ {w}) U {v} £ , 

• uncountably chromatic on every open set, that is for every non-empty 
open subset U of V and every countable family T of subsets of U , 
either [jT ov n 7^ for some F £ J^. 

The Geschke forcing notion Pq for G consists of all closed sets C C 1/ 
such that the hypergraph (C, i?n[C]""'"^) is uncountably chromatic on every 
non-empty open subset of G . The order of Pq is the inverse inclusion, i.e., 
C <Vg D if and only if £> C C. 

Observation 1.6. (1) The n-Sacks forcing notion D„ has the (Bn-property. 

(2) The uniform n-Sacks forcing notion Q„ and the n-Silver forcing notion S„ 
have the nice Qn-property. 

(3) Assume that G — (V, E) is a transitive {n -\- l)~regular open hypergraph on 
a Polish space V which is uncountably chromatic on every open set. Then 
the corresponding Geschke forcing notion Pq has the (Bn-property. 



Proof. (l)-(3) Straightforward. 

(4) This is included in the proof of [21 Lemma 2.8]. 



□ 
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The proofs of our theorems resemble arguments from the pre-proper era of iter- 
ated forcing and their crucial ingredients are trees of conditions. Let us first recall 
the relevant notions — in the definition below we follow the pattern that recently 
has been used in the context of iterations with uncountable supports. 

Definition 1.7 (cf 13, Def. A.1.7], [H A.3.3, A.3.2]). Let 7 be an ordinal and let 

Q = (IP?, : C < 7) be a CS iteration. 

(1) Let m < uj and w C 7 be finite. A standard {w,m)^-tree is a pair T = 
(T, rk) such that 

• (T, <j) is a tree with root (), rk : T — > w U {7}, and 

• a t G T and rk(t) = e, then t is a sequence {{t)^ : C, € w Ci e), where 
each {t)^ is a sequence of length m. 

We will keep the convention that is (r^,rkp. 

(2) Suppose that wq Q wi are finite subsets of 7, mp < mi, and Ti = (Ti,rki) 
is a standard (wi, mi)'' -tree. The projection proj|^^'™^j (Ti) of Ti onto 
{wo,mo) is defined as a standard (wq, mo)'*'-tree Tq — (To,rko) such that 

To = rmo : C e u;o n rki(i)) : t = ((i)c : C e wi n rki(O) £ Ti}. 

The mapping 

Ti 3 {{t)c : C e n rki(i)) ^ {{t)c \mo : ( e wo n rki(t)) £ To 

wiU be denoted proj[^^|^^] too. 

(3) A standard tree of conditions m Q is a system p — {pt : t £ T) such that 

• (T, rk) is a standard {w, m)'''-tree for some finite set w C 7 and an 
integer m < lu, 

• Pt G IPrk(t) for t gT, and 

• if s, i £ T, s < then — pt (■rk(s). 

(4) Let fP tP^ be standard trees of conditions in Q, = (pj : t e T^), where 
To = proj[;;;;;;^;;](Ti), w^Cwi^ 7, mo < mi. We wiU write <-J;™i pi 

(or just fP < p^) whenever for each t £ Ti, letting t' = proj|™^'™|^j (t) £ Tq, 
we have p° frki (i) < p] . 

Lemma 1.8. Assume that 

• Q = (P^,Q^ : C < 7) is a (75 iteration, 

• (T, rk) is a standard {w , m)'* -tree, w £ [7]^^ and p = {pt : t £ T) is a 
standard tree of conditions in Q, and 

• T is a F^-name for an element of^u) such that Ihp^ (Va < 7) (r ^ V'''"). 
Then there are a tree of conditions q — {qt : t G T) and TV £ cj such that 

• P<q, 

• ift £ T, rk(t) = 7, then the condition qt decides t\N , say qt Ihp^ t\N = at, 

• iftQ,ti £ T, rk(to) = rk(fi) = 7 and to ^ ti, then atg 7^ CTtj . 

Proof. For a < /3 < 7, Pa/3 is a Pa~name for a forcing notion with universe Pap = 
{p\[a, /3) : p £ Fjs} such that 

if Ga C is generic over V and f,g£ Pap , 

then V[Ga] \= f <r^/s[G^] 9 if and only if {3p £ Ga){pUf <p^ pUg). 
Note that Pa/3 is from V, it is only the relation which is defined in V[Gct]. 

Also, P/3 is isomorphic with a dense subset of Pa * Pa/3. 
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Let w = {^0, ■ ■ ■ ,£,i} be the decreasing enumeration. We may assume that £ w 
and thus = max(u;) and = 0. Let M = \T\ + 7, T* = {t G T : vk{t) =7}. By 
induction on j < i we will define -names n^, ql ^ and q^^ ^ ioi t € T*and k < M 
so that 

(a) i I^Pe^- " e w & j. : — > w ", 

(b) i i^p«, " ^t,k G P«.-7 & rfe,7) <p^,, gi,k & i^r,,. T\n{ = ", 

(c) j if i G f* and A; < ^ < M, then 

(d) j if io,ti G T*, i = to n ii and rk(t) > ^j, then 

Ihp,^. "_<_Jrk(t) = g^;^Jrk(i) ". 

To start the inductive process suppose that G^,, C P^^^ is generic over V and work 
in V[Gj(,] for a moment. Note that r may be thought of as a ^^^\G ^^-nwrn for 
an element of "^w such that ""p^q^igj^] I ^ Therefore we may find G w, 

(Tt.fe : nt — > w and (?t,fe G Pjo7[^lo] (^or t & T* and A; < M) such that for each 

t G T* and e,k < M, £^ k: 

• Pt\[£,0,l) <P5Q^[G5j <lt,k, 

• 9t,fe ll-p^o.,[G5o] T\nt = (Tt,k, 

Now, let , q^ ^ (for < G T* , k < M) be Pjg -names for objects with properties 
as those of n^, cr^ ^ above. 

Suppose that j < i and we have defined P^^ -names B-tT ?t It k that (a)^- 
(d)j are satisfied. Let G^j_^_^ C P{^_,_i be generic over V and work in V[Gj^._^i] 
for a moment. For each s G T of rank rk(s) = we may pick a condition qg G 
fCi+iCj stronger than ps\[(,j+i, ^j) and also we may choose Ut G u), at,k ■ 

rit — > OJ and qt,k (for k < M, t e T*) such that 

1^ I^P«,+,c,[fi.,^J (V/c<M)(VtGr*)(s < f [ni = ntkqi^^ = qt,kkql^ - at,k\). 

Now let ri{^^,qi\^ be P^^.^^-names for nt,<7t.k as above, and let g^'jj"'^ be a P^^+i- 
name for qt\(,j'~'qt,k- One easily verifies that demands (a)j+i-(d)j_|-i are satisfied. 

Finally note that (as = 0) n\,q\f. and q\ f. are actually objects in V, not 
names. 

Let r+ = (T+,rk+) be a standard (w, m + l)'^-tree such that proj;;;;™+^(r+) = 
T and 

ifi=((t)5:eeu')GT+,rk+(t)=7, 

then (^)co("^) < ^ and (V^ G wn^o)((0?M = *)• 
It should be clear that (qj ^ : fc < M & f G T*) determines a tree of conditions 
q' = {q't : t' G T+) such that p < q' and q'f, = ql ^. whenever t' eT+, rk+(t') = 7, 
t = proj^;"+^(t') and k = (t')eo("^)- Let N = max({nj : t E T*}). Carrying 
out a procedure similar to that described above we may find a tree of conditions 
q* = {q* : sET+) such that q* > q' and for some Ps G "w (for s G T+, rk+(s) = 7) 
we have 

• 9s II^P-, t\N = ps, and 

. if so.si G r+, rk+(so) = rk+(si) = 7, proj;;;;™+nso) = proj:;;;™+i(si), 

(so){o(m) ^ (ii)^o(m), then pto 7^ Pti- 
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Then for each < e T* we may choose st G such that proj™'™^^ (st) — t and 
Psj^ ^ Pij^ for distinct to,ti G T* . The choice of 5 should be clear now. □ 

2. ©„-PROPERTY AND CS ITERATIONS 

Here we show that CS iterations of forcing notions with ©„-property result in 
forcings with the rt-localization property. This result covers examples like the n- 
Sacks forcing notion D„ or the suitable Geschke forcings Vq- However, we do not 
know if the uniform n-Sacks forcing fits here, so in the next section we will prove 
a result applicable to a larger family of forcing notions. Still we believe that the 
proof of l2. II below is a nice preparation for the arguments in the following section. 

Theorem 2.1. Let Q = (Pj,Qj : ^ < 7) 6e a CS iteration such that for every 
ll"P{ " has the (Bn -property ". 

Then 

(1) = lim(Q) has the Qn-pTops-Tty. 

(2) P-y = lim(Q) has the n-localization property. 

Proof. (1) Let p G P-y. We are going to describe a strategy st for Generic in 
the game D®(p, P-y). This strategy will give Generic, at a stage z < w, a stan- 
dard {'Wi,{i + l))'''-tree % = (7^i,rki). These standard trees will satisfy % = 
proj|^'^^^!|^^'' (7i+i) and {i G : rki(i) = 7} will correspond to max(si) in the 
rules of the game. If only we make sure that 
(©)o for each t' G Ti with rki(t) = 7 we have 

0<|{iGr,+i:projj:;+V;f)W=.t'}|<n, 

then Generic may easily build trees Si and mappings tt^ : {i G : rki(t) — 7} — > 
such that 

(®)^"^ Rng(^,) = max(s,) C ('+i)n, 

(V^o e 7;)(Vii G T,+i){Mto) < TT^+iih) ^ to= proj[:;+/4f ^ti)), 

{®)o^ the demands of[ni;i(a)) hold. 
Later we will even not mention the trees Si but we will work directly with Ti. 

As we said, in the course of the play the strategy st will instruct Generic to 
choose finite sets Wi C j and standard {wiji + 1)''' -trees %. She will also pick 
sets G [oj]^ , conditions G P^ and t'^,pl,ql,ki,i'^,st^,Si_^,pi^^,qi^^. All these 
objects will be constructed so that, assuming {{%,i^,p^, q^) : i < uo) is the result of 
a play of P7) in which Generic used st and she determined the corresponding 

side objects, the following conditions are satisfied. 

(®)i ''o(O) = p(0), G [7]* + 1, Wo = {0}, C and IJ Dom(r,) = IJ m;. 

■KuJ i<UJ 

(®)2 lfj<i<uj, then (V^ G wj+i) {rj{£,) = r,{£,)) and p<rj < ri. 

(0)3 If C G Wi, then G [io]^ is known at stage i of the play and if ^, ^ G IJ 

are distinct, then Kc^ n if ^ = 0. 
(0)4 For ^ G IJ Wi we have i*^ — min({i : ^ G m;}) < min(_K'^), and st^ is a 

Pj-name for a winning strategy of Generic in c)®(ri| (^), Q^) which is nice 
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for {A: e : fc + i| G K^} (see 11.21 11.3f 2^1 (So sto is a i^To-nice winning 

strategy of Generic in D®{ro{0), Qo)-) 
(©)5 % = {T,,ik,) is a standard {w„t + l)T-tree, 7^ = proj[;;;;+/;;|" (7-+1). 
(ffi)6 = {pl.t ■ t & Ti) and = {ql j. : t £ Ti) are standard trees of conditions, 
^ y* Pit 

(©)? Dom(p2 t) = ({0} U Doni(p)) n rko(i) for each t e Tq and = p{£_) for 

e e Dom(p2,t) \ {0}, t e To. 
(©)y+^ For t e Ti+i we have Doni(p*^y) = (Dom(rj) U Wi+i) n rki+i(t) and 
(0 = niO for ^ G Dom(p:+/) \ w,+i. 
(©)8 fci = \{t ^ Ti : Tki{t) — — {t} : I < ki) is an enumeration of 

{t £Ti : rki(t) ~ 7}, and for each t G T,; with rki(t) = 7 we have 

p:,t<pj<g?<<t. 

(0)9 If ^ G Wi, then Si_^ C |J ■'(n + 1) is an n-tree and pi^^ — {p] ^ : 

j<i+l-i' 

r] G niax(si.^)), qi^^ = (q^'^ : 77 G niax(si.^)) are P^-names for systems of 
conditions in (indexed by max(si.^)). 
(®)io For each f G [j Wi, 

II-P5 " {sz,i,Pt,i,qi,^ : i| < i < cj) is a legal play of (r^j (C), Q^) 

in which Generic uses st^ " . 

(®)ii If t G Ti, rkj(i) = ^ < 7 (so ^ G and i > then 

{(s)^ : i < s G T,} = {77 : T^t^l G & (3;. G max(s,,^)) (77 - (r/N|)^7^)}. 

(®)i2 If t G r,;, ^ < rki(t), ^ G and (t)^ = ((i)^ fi|)'^:^ (so G max(si,4)), then 

pl,t \i i^p^ " Pi AO = Fr,c " and g;, 1^, " qlAO = ?r.e " • 

(©)i3 If to,ti G T„ rkj(to) = rk,(ii) and C e n rk,(to), to\^ = ti but 
(^o)^ ^ (ii)^, then 

gl.tot^ " the conditions g^,t„(07 <?l,ti (0 are incompatible ". 
(®)i4 Dom(rj) = U Dom(q* j) UDom(p) and if t G Tj, ^ G Dom(rj) n rk,,(i) \ Wi, 

then qlj^l^r^' ^(0 > qlAO "• 

To describe the instructions given by st at stage i < a; of a play of D®(p, P^) 
let us assume that ({Tj,P ,p> ,q^) : j < i) is the result of the play so far and that 
Generic constructed aside the objects appearing in (©)i-(©)i4 (and they have the 
respective properties) . 

For definiteness of our definitions, whenever we say "Generic chooses/picks X 
such that" we really mean "Generic takes the <* -first X such that". 

First, Generic uses her favourite bookkeeping device to determine Wi such that 
the demands in (©)i are satisfied (and that at the end we will have IJ Dom(rj) = 

j<UJ 

IJ Wj) and then again she uses the bookkeeping device to determine so that 

j<UJ 

+ (95)4 hold. Note that «| for ^ G Wi is defined by (0)4, also the choice of st^ 
is determined by (0)4 (remember that r^^ (^) is determined by (©)2)- 
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Now (0)9 + (®)io decide Si,^ (for ^ e Wi) and since stj is (a name for) a nice 
for — i| strategy, we know that Si,j can be easily read from the truth value of 
"i + z| G ii'f". Plainly max(si^^) C *+i~'e (n -\- 1) and the clauses mentioned before 
determine Pi^^ = {p^^ : rj S max{si^^)). Now the choice of the standard tree % is 
fully described by (0)5 + (®)ii and clearly (©)o holds then too. For each t € Ti 
Generic picks a condition pl ^. G IPrki(t) so that the demands of {(B)} + (®)i2 are 
satisfied. (One may use (©)i4 to argue that the last demand in (©)6 is satisfied.) 

After the above choices are made, Generic (in the play of D® (p, ) ) puts Tj as her 
inning and Antigeneric chooses an enumeration P = {t\ : £ < ki) of {t E Ti : rki(t) = 
7}. Now the two players start a subgame of length ki = \{t & Ti : rkj(t) = 7}|. 
During the subgame Generic will also pick (for temporary use) trees of conditions 
qfP = {qf^P -teTi) for (. < ki. So, she lets g^^^ = pt and she plays pj, = g*™f 

as her first inning in the subgame. Antigeneric answers with qli > pli after which 

Generic picks a tree of conditions g,™^ so that (7*™f — qli and for each < i < ki 

• if t <] tQ, t < f^^ and rkj(t) is the largest possible, then 

gj-f = 4rrk,(i)^g*;;n[rk,(i),7). 

Now, if the players arrived to level £* < ki of the subgame and g^™'' was chosen, then 

Generic plays p], = qlT^^, . After Antigeneric answered with qli > pli , Generic 

builds a tree of conditions qlT^i so that q^T^-^ = and for each I < ki, I ^ I* 

• ift <t\,,t <t\ and rki(f) is the largest possible, then 

C+i,t|=4^^'^^W^<tVtrk.(i),7). 

When the subgame is over Generic lets ^ = g^™''. Note that the demand of (©)i3 
is satisfied because the strategies st^ are nice, also the relevant parts of (0)5 + (®)8 
hold. The names Qj^j (for ^ e Wi) are chosen so that q'^^J^ ll-p^ ~ 1*,t{i)" ^^'^ 
\^p, Yi,^ ^ fi/ whenever tGTi,^G nrki(t), {{t)^\q)^ = (t)^, v e max(si,j). 
Then (ffi)g + (®)i2 are satisfied. Finally Generic chooses G P-,, essentially by 
conditions (©)2 + (©)i4 (and our rule of picking "the <* -first such that"). 

This completes the description of the side objects constructed by Generic and 
her innings at stage i. We also verified that clauses (®)o-(®)i4 hold and thus the 
description of the strategy is complete. 

We are going to argue that st is a winning strategy for Generic in (p, P-y). To 
this end suppose that ((7i,?,p*, g*) : i < w) is the result of a play of D®(p,P-y) in 
which Generic used st, and the objects constructed at each stage z < a; are 

(□) Wi,Ti,,P,f,q^,ri,pi,qi,h,K^,il,st^,Si^^,pi^^,qi^^ for ^ e Wi, 

and they satisfy the requirements (®)o — (®)i4. 

We define a condition g G P^. as follows. Let Dom(g) = [J Wi — [J Dom(ri) 

i<uj i<uj 

and for ^ G Dom(g) let g(^) be a Pj-name for a condition in Qj such that 

I^P, " qiO > n^iO and g(e) IKq^ (Vz > z^)(3z/ G max(.sx^)) (gj'^^ G TqJ ". 

Clearly g is well defined (remember (©)io) and q> p (remember (©)i + (©)2)- Also 
q>ri for all i <uj. 
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We will show that for each i < oj the family {ql i :t £Ti rki(t) = 7} is predense 
above q (and this clearly will imply that Generic won the play). So suppose q^ > q, 
i < uj and Wi U {7} — {^OiCi: ■ ■ • (the increasing enumeration, so ^0 = 0). 

By induction on j < i we choose an increasing sequence {q'^ : j < i) C and we 
will also define t\£^j + 1. 

First, by the choice of q{0) there is v d max(si.^Q) such that the conditions 
(7+(0) and g^^^ = q'^ are compatible. Let (t)o = i' (this defines t\{£^Q + 1)). 
Let q^ G P^^ be such that qQ {0) is stronger than both q^{0) and q^^^, and let 

'7o"l'(Co,Ci) = g^l'(Co,6)- It follows from (©)i2 + (©)i4 that q^ is stronger than 
ql (and, of course, it is stronger than q+ Now suppose that j < i and 

we have defined t\{$^j + 1) G Ti and a condition qj' £ P^j+i stronger than both 

Q^\^3+i and < Necessarily 

it " (^^ ^ i^li.+i^ 1'^ i^j+i) are compatible ) " 

so we may choose 1/ G max(si^^j.^j^ ) and a condition qj+i G stronger than 

such that 

*+i " ^'"'^ compatible ". 

Let (i)5j+i = (* ■ • • (thus it(^j+i + 1) has been defined) and let G 
be such that f^j+i = g^+i, 

4+1 r^^+i i^-r^.+i " (0+1 ) > & 9;+i (0+1 ) > 9+ (0+1 ) " 

and r(?j+i, 6+2) = 9+ ["(Cj+i, 0+2)- Then by (©)i2 + (®)i4 the condition q+_^^ 
is stronger than and g+ \£,j+2- 

Finally look at t = t|"Ci+i and q^_^i- 

(2) Since we do not know if "the 0„-property" implies "the n~localization 
property", we cannot just say that the statement in (2) follows from (1). However, 
the reason for the weaker "0„" in the conclusion of l2.ir i') (and not "0„") is that in 
our description of the strategy st, we have to make sure that the conditions played 
by Antigeneric form a tree of conditions. 

So to show that P^ has the rt-localization property we use 1 1.81 and the procedure 
described in the proof of [2.1f 1). Suppose that t is a P-^-name for an element of "w; 
we may assume that Ihp^ (Va < 7) (r ^ V"). Let p G P^. Construct a sequence 

{wi,%,pl,ql,ri, («|,st5,i^5 : ^ G Wi),a\m : i < uj) 

such that conditions (®)o~(ffi)7 and (©)9~(®)i4 are satisfied and 
(©)i5 rh = {rrii : i < u) C u, = mo < rrii < mj+i for i < oj, 

(©)i6 a' = {ai : t e Ti k rki(i) = 7) C ['".■'"i+i)^; and if i,t' e T' , t ^ t', 
rki(f) = rki(t') = 7, then ^ uJ,, and 

(©)i7 ql.t I^P^ crj < r for i G T,, rk,(t) = 7. 
Then pick g G P^ stronger than p and such that for each i < uj the family {q\ ^ : 
t GTi h rki(t) = 7} is predense above q (this is done exactly as in part (1)). Let 
S" C '^^w be a tree such that 

[S] = {fe^Lo: (Vi < uj){3t G r,)(rk,(t) = 7 & J\[m,,m,+^) = aj)}. 

Then 5" is an n-ary tree and q Ihp^ r G [S*]. □ 
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3. 0„-PROPERTY AND CS ITERATIONS 

The result of the revious section is not apphcable to Qn,Sn as these forcing 
have nice 0„-property only. An iteration theorem suitable for that property is 
presented below. It is not sufhcient for claiming the rt-localization property, so later 
we formulate yet another property and we argue that it implies the n-localization 
of the limits of CS iterations. 

Theorem 3.1. IfQ— (P^, : ^ < 7) is a CS iteration such that for every £, < j, 

ll^Pf: " has the nice Qn~pi"operty 
then = lim(Q) has the Q„~property. 

Proof. Let p E P^. We are going to describe a strategy st for Generic in the 
game P-y). As in the proof of Theorem 12. II the strategy st will give Generic, 

at a stage i < uj, a standard {wi,{i + l))'*'-tree % = (Ti,rki) such that % = 

proj^„^+;i) and 

(0)0 for each t' e Ti with rki(t) = 7 we have 

0<|{teT,+i:proj[:;+/;;;')(t)=t'}|<n. 

Generic will also pick sets £ conditions G P^ and ki,i*^^ st^, Si_^,pi^^, qi^^. 
All these objects will be constructed so that, assuming {{Ti,p^,(f) : i < oj) is the 
result of a play in which Generic used st and she determined the corresponding 
side objects, the following demands are satisfied. 

(0)1 ^0(0) =p(0), e [7]* + 1, Wo = {0}, C w^+l and IJ Dom(r,) = IJ Wi. 

(0)2 lij<i<uj, then (V^ G Wj+i) {rjiO = n{^)) and p < rj < r,. 

(0)3 If C G Wi, then G [uj]^ is known at stage i of the play and if ^, G [_} Wi 

are distinct, then Kq n = 0. 
(0)4 For ^ G U we have i| = min({i : ^ G Wi]) < mm{K^), and st^ is a 

P^-name for a winning strategy of Generic in D'^{ri* (^), Q^) which is nice 
for {fc G w : fc + i| G K^} (see ll.2|l . (So stp is a ii'o-nice winning strategy 
of Generic in DQ(ro(0), Qo)-) 
(0)5 If C G Wi, then Si^^ C IJ ^ {n + 1) is an n-tree and pi^^ — {p] ^ : 

j<i+l-i* 

T] G max(si.^)), q^^^ = {q^ ^ : rj G max(s,;^^)) are P^-names for systems of 
conditions in (indexed by max(si.^)). 
(0)6 For each ^ G [J 



" {si,i,P^,i,qi,i : i*^<i <uj) is a legal play of D®(ri|(^),g 
in which Generic uses st^ and the orders of max(si_^) 
chosen by Antigeneric are given by <* " . 

(0)7 % = {T,,Tk,) is a standard {w„t + l)T-tree, % = proj[;;;;+^;|" (T^+i). 
(0)8 If t G T„ rkj(t) = ^ < 7 (so ^ G and i > then 

{(s)^ : i < s G T,} = {77 : ?7fi| G & (3;. G max(s,,4)) (77 = iv^iri^)}- 

(0)9 fc, -[{iGT, :rk,(0=7}l- 
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(0)10 If {tl : i < ki) is the hst of {t G : rki(t) = 7} chosen by Generic, 
l<m<ki,^ewi and Q \^ = \^ but (Q)^ 7^ {f^)^, then gj, < pj^^ 
and 

p\i llTf " the conditions (£) are incompatible ". 

(©)ii If t G Tj, rkj(t) = 7, ^ G and = rj G max(si,{), then 

Pi IKp, pI',^ < Pm and 9j Ih,, < 
(0)12 Dom(ri) = U Dom(grj)UDom(p) andift G Tj, rki(t) = 7, ^ G Dom(ri)\u;i, 

thenga^l^P, qiiO < niO "• 

To describe the instructions given by st at stage i < w of a play of D^{p,F^) 
let us assume that (^{Tj,p',q^) : j < is the result of the play so far and that 
Generic constructed aside the objects appearing in (0)i-(0)i2 (and they have the 
respective properties). 

For definiteness of our definitions, whenever we say "Generic chooses/picks X 
such that" we really mean "Generic takes the <* -first X such that". 

First, Generic uses her favourite bookkeeping device to determine Wi and so 
that (0)1 + (0)3 + (0)4 hold. Note that (0)4 determines and st^ for ^ £ 
(remember that ri|(^) is given by (0)2)- Now (0)5 + {q)q and the truth value of 
"i + ij G K^" decide Sj,^ (for ^ G Wi), remember that stj is (a name for) a strategy 
which is nice for ifj — Plainly max(sj_j) C (n + 1). The choice of the 

standard tree % is fully described by (0)7 + (0)3 and clearly (0)o holds then too. 
Also hi is given by (0)9. 

Let {Q : j < j*} be the increasing enumeration of G : | max(si^^)| > 1} 
(so j* < i + I and we may assume that j* ^ 0). We will think of max(si^^) 
(for ^ G Wi) as linearly ordered by <* (restricted suitably). This linear order 
determines a list of max(sj^|) which will be considered as an inning of Antigeneric 
in answer to the choice of Si_^ by Generic in D® (r^^ (^), Q^). We may identify 
{{t)^ -.t&Tih rkj(t) = ^} with max(si_^) by the mapping {t)^ 1— >■ [t)^ so in 
particular the linear order of max(si^^) determines a linear ordering of {(i){ : t G 
Ti & rki(t) > ^} (for ^ £ Wi). Generic takes the lexicographic product of these 
orderings for all coordinates ^ G tfj and she lets (t^j : m < ki) he the increasing (in 
this lexicographic order) enumeration of {i G Tj : rki(t) = 7}. Then for each t £Ti 
with rki {t) = 7 and ^ G we have 

(0)13 for some mo < mi < ki, 

{t' G Ti : rki(t') = 7 & f'r^ = t\^} = {C : mo < m < mi}. 

The interval [mo, mi) as in (0)13 will be called the neighbourhood oft at ^. Note 
that if ^ = Cj for some j < j*, then mi > mo + 1, otherwise mi = mo + 1. For 
j < j* let rrij be such that [0, m^) is the neighbourhood of at Cj (so mj«_i < 
< . . . < mo = ki). 
Now the two players start a subgame of length ki. 

For j < rrij'-i Generic proceeds in the subgame as follows. First pjj G is 
such that 

n ( i \ - j '^0^ Dom(p) if i = 0, 
^omiPt' j - I ^. U Dom(ri_i) if i > 0, 
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and if ^ G Dom(pji ) \ Wi then 

„i _ / piO a 1 = 0, 

For ^ e.Wi, p^i (^) is a Pj-name for an element of such that 

ll"P{ " pji (0 is the condition given to Generic by stj in the subgame of 

3n (fj*(C),Qc) after {sj,^,pj,^,qj,i ■ < j < i) was played and 
Antigoncric picked the <* increasing enumeration of max(sj^j) " 

A straightforward induction (using (0)12 + (0)11) shows that 

(0)?4 if z > 0, t' = Proj(:::t')(*o), then pj. > gjr^ (and p^o > p). 
The condition pl^ is the first inning of Generic in the subgame, after which Anti- 
generic answers with ql^ > pl^ . 

Now suppose that the two players arrived to a step < m < mj._i of the 
subgame. The inning of Generic now is defined similarly to that at stage 0: p^t G P-y 
is such that 

. J w;o U Dom(p) if i = 0, 

Uom[p^,J - < y,. u Dom(ri_i) U (Dom(g^, J n (j'-i) if « > 0, 

and pl^ rO--i = qi^^_^ \Cj'-i, and p%JO = PldO for ^ e Dom(pjj^) \ (C^.-i + 1), 
and finally p^i (Cj.-i) is a P^^. ^-name for an element of Qfj,_i such that 

pli |"Ci*-i IItc . 1 " Pt' (0*-i) is the inning of Generic given by stf^.,_j in 
the subgame of level i of 3®(ri* (Ci«-i), Qr after the two 
players played (pj, (C^.-i), gj. (Ci*-i)), ■ • ■ , (Ptj^_^(0--i), 9t^_^ (0*-i)> 
as the conditions attached to (to)Ci*-i' • • • ' (^m-i)Cj*-i' respectively ". 
Again, one may verify by induction on ^ £ Dom(pji ) that 

(0)^4 ifi>0,t' = pro^^^it^J, then pj,^ > ql7' (and p^^ > p). 
Now, pL is Generic's inning at this stage of the subgame, and after this Antigeneric 

m 

answers with gj^ > pj; . 

Thus we have described how Generic plays in the first mj* _i steps of the subgame 
— let us call this procedure proc .^^(O, m,*_i, tQ,p*i ). 

Suppose that mj^-i < ki and let m' > mj*-i be such that [mj«_i,m') is the 
neighbourhood of at Cj*-i (so j* > 1 and so i > 0). Let pjj € P^ be 

such that 

Dom(pjj^ ^ ) =WiU Dom(ri_i) U (Dom(gj^ _ J n Cj--2) 

and Pli l"Cj*-2 = 9!i l'C7*-2, and p^i (C7*-2) is a Pf . ^-name for an 

element of Qfj._2 such that 

p^i l"Ci*-2 ll"Pr " Pti (Cj*-2) is the inning of Generic given by st^ ..^ 
in the subgame of level i of 3®(r"j* (Cj*-2), Qc .-2) after the two players 
played (pji (Cj»-2),9j< (0*-2)) as the conditions attached to (io)c *-2 "> 
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and finally pli {^) = pUiO for ^ G Bom.{pli ) \ (Cj->-2 + 1)- Again, a 

straightforward induction shows that 

{&)Tf-' if i' = Proj|::::S(C,._J, thenpj. > 

The condition pit is played by Generic at stage mj._i and from now till step 

m' she plays applying procedure proc ._i(mj*_i,ro',f^ ._ ). 

Then, if only m' < mj*_2, Generic takes m" such that [rn',m") is the neigh- 
bourhood of tl^, at Cj*-i- She defines pj^ G P-y like pj^ , so 

Doni(pji ) = U Doni(ri_i) U (Dom(4 , ^) n Cj.-2) 

and p^i |'Ci*-2 = \Cj*-2, and p^i (Cj'-2) is a Pf^._2-nanie for an element of 

Qf^.,_2 such that 

pji ^ rCj*-2 ""Pcj.-s " ^'t* ,(0*-2) is the inning of Generic given by stf^„_2 in 
the subgamc of level i of 3® (rj* ^ (Cj._2), Q^j* -2) after the two players 
played (pj.(Ci.-2),gj. (Cj*-2)), (pj. (Cj*-2),«ji (Cj*-2)) as 

m'-l 

the conditions attached to (to)cj*-2' (^mj._i)o-«-2' respectively ", 
and pi, (0 = P\, {i) for ^ € Dom(pj, ) \ (^.-2 + 1). Like before, 

ift'=projj:;::+^(c),thenpjj^^ >gr^ 

The condition is played by Generic at stage m' and from now till step m" she 
plays applying procedure proCj._i(m', m", ). Following this pattern untill 

the players get to level mj»_2 (i.e., at the steps from to mj*_2 — 1) results in 
defining the procedure proc„_2(0, m,*_2, tQ^pli). 

Suppose we have defined the procedure proc^-, < j < j*, and we are going 
to define proCj_i(0, mj_i, fgiPji ) following the pattern presented above. We pick 
m' > rrij such that [mj,in') is the neighbourhood of t]^^ at Q and we define 
pj. G so that 

• Dom(pj, ) = U Dom(ri_i) U (Dom(g^ ) n Ci-i) , 

• pl^ \Q-i=ql^ \Cj-i, 

• p^^i \Cj-i forces in Pfj_i that 

" pli (Cj-i) is the inning of Generic given to her by st^^. ^ 

mj 

in the subgame of level i of (Ci-i):Qo-i) after 

the two players played (p^i {(j-i), qli (Cj-i)) as the con- 

m.j-1 

ditions attached to (io)i^j_i ", 
•Pli (0=PMOforCeDom(pj, ) \ (0_i + 1). 

m.j m-j 

Plainly, MTa holds and the condition pi, is played by Generic as her inning as- 
sociated with fL . . Antigeneric answers with ql, > pi, , and then Generic follows 
procedure \)voc ^{m j, m' ,t\^.,p\i ) to determine her innings for m G {mj,m'). If 
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to' < nij-i, Generic picks to" > m' such that [m! ,111") is the neighbourhood of 
Kn' Ci and she defines p*; G hke before, and then she foUows the procedure 

proCj (to', m", ), and so on. After arriving to TOj_i — 1 Generic defined the 

procedure proc (0, TOo_i, t\.,pli ). 

Finally, the procedure proco(0, toq, to,pL ) describes the instructions given to 

'■0 

Generic by our strategy st in the subgame of level i of P^). Now, for ^ G m;. 

Generic defines pi^^ = {pj ^ : 7] G max(si_^)) and qi^^ = {q^ ^ : rj G max(si_^)) so 
that p^^,q^^ are P^-names for elements of and the demands in (0)6 + (0)11 
are satisfied. It should be clear that the choice of qi,^ is possible — note that 
by niceness of st^ (and the last requirement in ll.2r i')') we easily justify that (0)10 
holds. To finish stage i, Generic picks G P-y essentially by conditions (0)2 + (0)12- 

We are going to argue that st is a winning strategy for Generic in D^{p,¥j). 
To this end suppose that {{Ti,p\(f-) : i < uj) is the result of a play of D^(p, P7) in 
which Generic used st, and the side objects constructed at each stage i < oj are 

(□) Wi,Ti,ri,p',q',h,K^,i*^,st^,Si^^,pi^^,qi^(^ for ^ G w^, 

and they satisfy the requirements (0)0 — (©)i2- 

We define a condition g G P^, as follows. Let T)om{q) = [J Wi = [J Dom(ri) 

and for ^ G Dom(g) let q{£^) be a P^-nanie for a condition in such that 

(0)L I^P^ " 9(0 > ^.*(0 and g(0 IKq, (Vz > t*^){3u G max(s,^ )) (9^,^ e %) ". 

Clearly q is well defined (remember (0)6) and q > p (remember (0)1 + (0)2)- Also 
q > ri for all i < uj. 

We will show that for each i < uj the family {ql : t E Ti k rki(t) = 7} is 
predense above q (and this clearly implies that Generic won the play). So suppose 
> q, i < ^ and Wi U {7} = {^Oji^i, ■ • ■ ,Cij^i+i} (the increasing enumeration, 
so ^0 = 0, ^i+i = 7). By induction on j < i we choose an increasing sequence 
(9/ : i < *) ^ IP7 and we also define t\£^j + 1. First, by the choice of g(0) there is 
h' G max(so,5o) such that the conditions q^{0) and q^^^ — q^^^ are compatible. Let 
(t)o = I' (this defines t\S^i). Let q^ G Pj^ be such that q^iO) is stronger than both 
g+(0) and q^^^, and q^\{^o,£,i) = q+\{^Q,^i). It follows from (0)10 + (0)12 that 

(0)?6 (Vt'Gl^0(['-k.(i')=7&i'rei=ira] ^ ql,\il<q^)- 
Suppose that j < i and we have defined G Ti and a condition q'^ G P^^+i 

such that q^ > q^ and 

(0)i6 (v<' G T,){[Tk,it') = 7 & f'ro+i = m^+i] ^ 9M^.+i < 9;)- 

Necessarily, by (0)f^+', 

9/ " (^^ ^ niax(s,,^^._^J)(gJ'_^^.^^,g+(^j+i) are compatible ) " 

so we may choose i' G max(si^jj^j) and a condition (/j+i G P^j+i stronger than (/j'' 
such that 

9j+i ""Psj+i " 9^(0+1) are compatible ". 

Let {t)^-^i = {* . . . (thus t\{^j+i + 1) has been defined) and let G P^^+a 
be such that [^j+i = qj+i, 
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(0)i7 f6-+i I^P,^.^, " q^+ii^j+i) > gr,?,+i & > 9+te+i) ", 

and qj'+i\i£.]+i,ij+2) = q'^\{£.j+i,S.j+2)- It follows from (0)11 + (0)i6 that 
(0)i8 if t' e T„ rhit') = 7, t'\i,+2 = then t^'+i Ihp^^.^^ gj.fe+i) < 

We may use (0)17 + (0)i8 and then (0)12 to argue that (0)ig ^ holds true. 

Finally look at i = tf^i+i and q^_^i- □ 

Definition 3.2. Suppose that P is a forcing notion with 0„-property and st = 
(stp : p e P) , where stp is a winning strategy for Generic in (p, P) . Such st will 
be called an QnStrategy system for P. 

(1) We say that a finite set Q of conditions is an st-front above p provided that 
there is a partial play {sj,p^ ■ j < i) of P) in which Generic uses 
stp and 

• if max(si) = (ry^ : k < K) is the enumeration played by Antigeneric at 
stage i after Generic put s^, then Q = : fc < K}. 

_ 

(2) For a condition p £ P we define a game Dq ^ {p, P) as follows. A play of 
^Om (p, P) lasts uj moves and in the course of the play a sequence 

(K)" {s„f]\p\Q\ir :i<Lu) 

is constructed. At a stage i < w of the play, 

• first Generic chooses a finite n-ary tree Si such that the demand (a) 
of II. If 1^ holds, and then 

• Antigeneric picks an enumeration ff = {vi\ : i < ki) of max(si). 

Now the two players start a subgame of length ki and they choose successive 
terms of a sequence (p^^ , : £ < ki). At a stage £ < ki oi the subgame, 

• first Generic picks a condition p^^; g P such that 

if J < z, e max(sj) and O 77^, then ql < p^^i and p < p^;, 

• and then Antigeneric picks an st-front above p^; . 
After the subgame is completed, 

• Antigeneric chooses (T = {qIj '■ V ^ max(si)} so that G Ql^ for 
77 G max(si). 

Finally, Generic wins a play (KI) if and only if 

(®) there is a condition q > p such that for every i < uj the family {g*^ : 
?7 e max(si)} is predense above q. 

(3) Similarly to ll.2r i) we define when a strategy st of Generic in Dq ^{p,P) is 
nice for an infinite set K C uj. 

(4) We say that the forcing notion P has the uniformly nice (q)^ -property if 
for every p e P and an infinite set K <Z lu Generic has a nice for K winning 
strategy in Dq^^(p, P). 

Observation 3.3. (1) //P has the (Bn ^property, then it has the uniformly nice 
(Q)^ -property for some Qn^strategy system st. 
(2) The uniform n-Sacks forcing notion Q„ has the uniformly nice (0)^*- 
property for some Qn~strategy system st. 

We do not know if the n-Silver forcing is equivalent to a forcing with the uni- 
formly nice (0)^*-property (for some st). 
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Theorem 3.4. Assume that Q = (P^jQ^ : f < 7} is a CS iteration and st^ are 
¥(^-names such that for every ^ < 7, 

ll"P{ " has the Qn-property and sjfi is a Qn-strategy system for and 

has the uniformly nice (©)« -property ". 

Then = lim((Q)) has the n-localization property. 

Proof. The following combinatorial observation can be shown by an easy induction. 

Claim 3.4.1. Let M <uj. Suppose that for each m < M we are given km < lu and 
a set A„i C ''™uj of size Ml. Then there is a sequence {cr,n ■ rn < M) G Y\ 

m<M 

such that 

(Vm < rri < Af)((Tm,crm' are incompatible ). 

Let r be a P^-name for an element of '^lu. Without loss of generality we may 
assume that 

mo IKp, (Va<7)(r^ V'°). 

Claim 3.4.2. Let K,M < t^, ,^ < 7, p e P^. Then there are N > M, q* e P^ and 

a sequence {ae, qi : i < L) such that 

(a) ae e ^uj and \{ae\[M,N) ■.i<L}\>K, 

(b) qi G P^, _p < qe, qe \£, = q* and qe Ihp^ t\N = at,, 

(c) q* Ihpj, " {<Z£(C) : ^ < A:} is an st^-front above p{^) ". 

Proof of the Claim. Let P^-y be defined as at the beginning of the proof of Lemma 
11.81 Suppose that C is generic over Y, p\^ £ G^, and let us work in V[G'^] 
for a while. Then P^^jlG^^] is a dense subset of the limit P^'^ of a CS iteration of 
forcing notions with 0„-property, so we may use the proof of l3.1l Consider a play 
{{%,p\(f) : * < c^) of De(pr[C,7),]P^^) in which 

• Generic follows exactly the strategy described in the proof of 13. II where on 
the coordinate ^ the strategy st^^^^ [G{\ is used and 

• each condition ql played by Antigeneric (for t G Ti, rki(t) = 7) is from 
P4t,[G'^] and decides the value of 7-|'(M + i), say ql Ih t\{M + i) = a}. 

Let q e P^^''' be the condition defined by (0)15 (at the end of the proof of so 
it witnesses that Generic won the play, and {ql : t £ Ti Sz rki(t) = 7} is predense 
above q (for each i < uj). It follows from (0)0 that for some i < uj we have 

K <\{al \[M, M + i):t£T,k rk,;(t) = 7} | . 

Also it follows from the description of Generic's strategy in ii)®(p|"[^,7),P^''') that 
the family {ql{C) ■ t £ Ti &c rki(t) = 7} is an st^ [G^J-front above p{£,). 

Now, Tj, (al,ql : t £ Ti k rki(t) = 7) g V, so we may pick a condition q* G P^ 
stronger than which forces that these objects have the properties described 
above. Let {te '■ i < L) be an enumeration of {t £ Ti : rki(i) = 7} and ai — al^, 
qi ^ q*-ql^ (for £ < L). □ 

Let p S P7. Following the procedure described in the proof of Theorem 13.11 
construct a sequence 

{wi,Ti,p\q\q'^'*,a\ri,ki,ai,M^,N\i*^,st^,Si^^,fji^^,pi^^,Qi^^,q^^^ : i<w, ^£Wi) 
such that the following conditions are satisfied. 
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The demands formulated in (0)o-(0)3 and (0)7-(0)i2 of the proof of Kill 
(0)2 For ^ £ [J Wi we have i| = min({i : ^ £ Wi}) < mm(A''^), and st^ is a 

P^-name for a winning strategy of Generic in ^ (ri* (^), Q^) which is nice 
for {fc G : fc + i| e K^}. 
(0)3 If C £ ''^ii then Si.^ C [J ■'(n + 1) is an n-tree, 77^^^ is the enumeration 

j<i+l-i* 

of max(si^^) in the <*-increasing order, and pi.^ = {Pi ^ ■ V ^ max(si.^)), 
Qi.i = {Qi^^ '■ V e max(si^^)), Qi^^ = (g^^^ : 77 e max(si^^)) are P^-names for 
systems indexed by max(si^^). 
(0)4 For each ^ G [J w^, 

ll-pj " (si,4,7?i,^,Pi,4,Oi,4,fi,c ■■ i*^ < i < uj) is a. legal play of D^^^ (r^. (^), Q^) 

in which Generic uses st^ " . 

(®)5 ^ {Ni : t e T, k i%{t) = 7), Mi < Nl < M,+i < oj, Mq = 0, and 
a» = (crj^^ -.teT.k Tk,{t) 7 & ^ < /c,!), crj^ e ^' and if £ < £' < fcj, 
t G T„ Tk,{t) = 7, then , \[M,, N^) ^ aj r[M„ N^). 

((g))g = max(wi), q''* = {ql'* : t € Ti k rki(t) = 7 & ^ < /cj!), and for t G Tj, 

rki(t) = 7, £ < fcj we have qtila^ = gttai, ql'^lai Ihp^. ^(^^(ai) G QF,q.' 
where 77 G max(si_Qj is the end segment of {t)ai of length i + 1 — i^, and 

(0)7 If to,ti G Ti, rki(to) = rki(ii) = 7, 7^ ^i, then for some ^0,^1 < we 
have that qj^ = ql'*j,^, ql^ = ql'*^^ and the sequences al^j,J[M,,Nl) and 
^ti,€i ^ti) incomparable 
To guarantee demands (0)i-(0)4 we follow exactly the lines of the proof of 13. II to 
get (0)5 + (0)6 we use Claim I^^T^ and we ensure (0)7 by Claim imi 

After the construction is carried out define a condition q G P^,. in a manner similar 
to that in the proof or 13.11 Dom(q) = IJ w,; = IJ Dom(ri) and for ^ G Dom(q) 

we let q{^) be a P^-name for a condition in such that 

i^i I^P, " qiO > niiO and q{0 I^Q, (Vz > z|) (3;. G max(s,,4)) (g-^ G FqJ ". 
As in 13. II one argues that 

(0)9 for each i < uj the family {qj : t ^ Ti k rki{t) — 7} is predense above q. 
Now we choose a tree T C such that 

(V/ G [r])(V* < u;)i3t G T,)i3£ < h){q\ = c^^'} k a^, < /). 

Plainly, T is an ?T,-ary tree and q I hp^ r G [T] . □ 

Remark 3.5. After analyzing the proof of Theorem 13.41 one may notice that the 
following can be shown by the same proof. 

Assume that ^ is a limit ordinal and Q = (P^, '■£,<!) o CS iteration 

such that for every < 7 

• ll~P5 " Q{ has the nice Qn-property ", 

• P^ has the n-localization property. 

Then = lim(Q) has the n-localization property. 
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(The assumption that 7 is hmit allows us to make sure in the construction that 
i < miii{Kai) for all i < u.) 

Problem 3.6. (1) Can the implications in Observation ll.4l be reversed? What 
if we restrict ourselves to (s)nep forcing notions or even Suslin^ ? 
(2) Assume that P has the 0„-property. Is it equivalent to a forcing notion 
with the uniformly nice (0)^*-property (for some 0„-strategy system st) ? 
Again, we may allow restrictions to nice forcing notions. 

References 

[1] Jacek Cichoii, Andrzej Roslanowski, Juris Steprans, and Bogdan W§glorz. Combinatorial 
properties of the ideal 5P2- Journal of Symbolic Logic, 58:42—54, 1993. 

[2] Stefan Geschke. More on convexity numbers of closed sets in R". Proceedings of the American 
Mathematical Society, 133:1307-1315, 2005. 

[3] Stefan Geschke and Menachem Kojman. Convexity numbers of closed sets in R". Proceedings 
of the American Mathematical Society, 130:2871-2881, 2002. 

[4] Stefan Geschke, Menachem Kojman, Wieslaw Kubis, and Rene Schipperus. Convex decom- 
positions in the plane and continuous pair colorings of the irrationals. Israel Journal of 
Mathematics, 131:285-317, 2002. 

[5] Stefan Geschke and Sandra Quickert. On Sacks Forcing and the Sacks Property. In B. Lowe, 
B. Piwinger, and T. Rasch, editors. Foundations of the Formal Sciences III. Kluwer Aca- 
demic Publishers, to appear. Complexity in Mathematics and Computer Science, Papers of 
a Conference in Vienna, September 21-24, 2001. 

[6] Martin Goldstern. Tools for your forcing construction. In Set Theory of the Reals, volume 6 
of Israel Mathematical Conference Proceedings, pages 305—360. 

[7] Thomas Jech. Set theory. Academic Press, New York, 1978. 

[8] Jakob Kellner. Preserving Non-Null with Suslin+ forcing. Archive for Mathematical Logic, 

accepted. math.LO/0211385 
[9] Jakob Kellner. Definable forcings. PhD thesis, Universitat Wien, Austria, 2004. 
[10] Ludomir Newelski and Andrzej Roslanowski. The ideal determined by the unsymmetric game. 

Proceedings of the American Mathematical Society, 117:823-831, 1993. 
[11] Andrzej Roslanowski. Mycielski ideals generated by uncountable systems. Colloquium Math- 

ematicum, LXVI: 187-200, 1994. 
[12] Andrzej Roslanowski and Saharon Shelah. Reasonably complete forcing notions. Preprint. 
[13] Andrzej Roslanowski and Saharon Shelah. Sheva-Sheva-Sheva: Large Creatures. Israel Jour- 
nal of Mathematics, submitted. math.LO/0210205 
[14] Saharon Shelah. Not collapsing cardinals < k in (< K)-support iterations. Israel Journal of 

Mathematics, 136:29-115, 2003. math.LO/9707225 
[15] Saharon Shelah. Properness Without Elementaricity. Journal of Applied Analysis, 10:168- 

289, 2004. math.LO/9712283 
[16] Saharon Shelah and Juris Steprans. The covering numbers of Mycielski ideals are all equal. 

Journal of Symbolic Logic, 66:707-718, 2001. |math.LO/9712288| 

Department of Mathematics, University of Nebraska at Omaha, Omaha, NE 68182- 
0243, USA 

E-mail address: roslanow@member.aiiis.org 
URL: http://www.unomalia.edu/logic 



